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(54) Video coder and coding method. 



oo 



(57) A motion vector detected by a motion detec- 
tor (2) and a quantizing parameter and a frame 
structure determined by a controller (4) are 
stored In a memory (5). The data thus stored are 
supplied to an encoder (3) which carries out the 
encode processing corresponding to the stored 
data. 
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This invention relates to video coders and coding 
methods. 

The amount of video data required to define a 
moving image is very large compared with that re- 
quired to define audio information. This makes com- 5 
pression of video data prior to recording on a record 
medium a desirable step. 

However, previously proposed video coders are 
generally designed to code video data in real time, 
and in most cases, only one path is formed, which re- to 
suits in the following problems: 

1. Encoding does not start until a substantial 
amount of data has been input; 

2. Encoding cannot be restarted; 

3. Fine control such as improving the quality of a 15 
particular portion of the image is impossible; and 

4. A substantial amount of hardware is required, 
because the processing must be done at the 
frame rate. 

According to the present invention there is provid- 20 
ed a video coder for compressing the data amount of 
video data and encoding said video data, the video 
coder comprising: 

encoder means for encoding said input video data in 
accordance with a coding parameter; 25 
control means for calculating said coding parameter 
which is necessary for the processing by said encoder 
means; and 

memory means for storing said coding parameter. 

According to the present invention there is also 30 
provided a video coding method for compressing the 
amount of video data and recording said video data, 
the method comprising the steps of: 
setting a coding parameter; 

storing said coding parameter in memory means; 35 
coding said video data on the basis of said coding 
parameter, 

varying said coded parameter stored in said memory 
means into another parameter on the basis of said 
coded video data; and 40 
coding said video data on the basis of said other cod- 
ing parameter. 

The invention will now be described by way of ex- 
ample with reference to the accompanying drawings, 
throughout which like parts are referred to by like ref- 45 
erences. and in which: 

Figure 1 is a block diagram of an embodiment of 
video coder according to the present invention; 
Figure 2 is a flowchart for explaining operation in 
detecting a scene change in the embodiment of 50 
Figure 1 ; 

Figure 3 is a diagram used to explain a frame 
structure; 

Figure 4 is a table used to explain the relation be- 
tween frame structures and predictive modes; 55 
and 

Figures 5 and 6 are further flowcharts. 
Referring to Figure 1 , a digital video tape recorder 



(DVTR) 1 reproduces video data and supplies the vid- 
eo data thus played back to a motion detector circuit 
2 and an encoder 3. Also, the DVTR 1 supplies a time 
code corresponding to the reproduced data to a con- 
troller 4. The motion detector circuit 2 operates to de- 
tect the motion of a corresponding moving image from 
the video data input thereto and supplies a signal cor- 
responding to a detected result thereof to the control- 
ler 4 and a parameter memory 5. The controller 4 cal- 
culates parameters, and supplies the parameters thus 
calculated to the parameter memory 5, in which they 
are stored. Various parameters stored in the parame- 
ter memory 5 are supplied to the encoder 3 and the 
motion detector circuit 2. Video data processed by the 
encoder 3 are supplied to apparatus, not shown, as a 
bit stream, and are also supplied to a video monitor 6, 
and are thereby displayed on a picture screen of the 
video monitor 6. 

As shown in Figure 1 , the encoder 3 comprises a 
frame memory 11 which stores video data, a motion 
compensator circuit 12 which calculates a difference 
by using a motion vector, which is known as 'motion 
compensation', a discrete cosine transform (DCT) cir- 
cuit 13 for processing data in a DCT fashion, a quan- 
tizer circuit 14 for quantizing data output from the DCT 
circuit 1 3, a variable length coder circuit 1 5 which con- 
verts the data quantized by the quantizer circuit 14 
into a variable length code, an inverse quantizer cir- 
cuit 16 for inverse-quantizing the data quantized by 
the quantizer circuit 14 and an inverse DCT circuit 17 
for processing the data thus inverse-quantized by the 
inverse quantizer 16 in an inverse quantizing fashion. 

Operation of this video coder will now be descri- 
bed. 

The DVTR 1 plays back video data from a video 
tape (not shown) and supplies the reproduced video 
data to the motion detector circuit 2. The motion de- 
tector circuit 2 operates to detect the change of 
scenes in accordance with the flowchart of Figure 2. 

Referring to Figure 2, following the start of oper- 
ation, the motion detector circuit 2 stores data of one 
frame input thereto from the DVTR 1 in a motion de- 
tecting frame memory housed therein in step S1. In 
the next step S2, the image of the next frame is simi- 
larly stored in a motion detecting frame memory 
housed in the motion detector circuit 2. In the next 
step S3, a motion vector is calculated from video data 
of two succeeding frames. Image data are divided into 
blocks of a predetermined size (for example, 8x8 pix- 
els) and the motion vector is detected at every block. 
The motion vector thus obtained is supplied to and 
stored in the parameter memory 5. 

The motion detector circuit 2 calculates one 
frame of a residual information (absolute difference 
sum or square sum of data predicted by the resultant 
motion vector and present data) and outputs a calcu- 
lated result to the controller 4 in step S4. In the next 
decision step S5, the controller 4 compares the resid- 
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ual information input from the motion detector circuit 
2 with a predetermined threshold level previously set. 
If the residual information is smaller than or equal to 
the threshold level as represented by a NO at decision 
step S5, then the processing proceeds to step S6, 5 
whereat it is determined that the scene is not changed 
and this information is stored in the motion detection 
frame memory (not shown). If on the other hand the 
residual is larger than the threshold level as repre- 
sented by a YES in decision step S5 ( then the proc- 10 
essing proceeds to step S7, whereat it is determined 
that the scene has changed. The controller 4 stores 
the information concerning the change of scene in the 
memory housed therein. Similar processing is repeat- 
ed until video data are thoroughly processed (in deci- 15 
sion step S8). In this way, the controller 4 judges the 
frame structure of the input video data, and transfers 
and stores the frame structure thus determined in the 
parameter memory 5. 

The frame structure will be described with refer- 20 
ence to Figure 3. 

As shown in Figure 3, it is frequently observed 
that video data of successive frames from a time 
standpoint are associated with one another. Accord- 
ingly, the difference between video data of successive 25 
frames from a time standpoint is calculated and the 
difference therebetween is transmitted, thereby com- 
pressing the amount of video data. Images or pictures 
transmitted on the basis of this principle are classified 
into three images, that is, I picture (intra-coded pic- 30 
ture), P picture (predictive-coded picture) and B pic- 
ture (bidirectionally predictive-coded picture). 

The I picture uses only a closed information within 
one picture thereof when encoded and is needed to 
effect random access and high speed playback. The 35 
P picture (forward predictive-coded picture) uses the 
preceding I picture or P picture, which is already de- 
coded, as a reference picture to calculate a differ- 
ence. In actual practice, the more efficient one of the 
coding ■ processTor coding a difference between a pic- 40 
ture arid a predictive picture whose motion is compen- 
sated (inter-coBing process) arid coding process for 
coding a picture without calculating a difference (in- 
tra-coded process) is selected at the units of macro- 
block (for example, 16x16 pixels) as the predictive 45 
mode. The B picture uses as a predictive picture three 
kinds of the preceding and already-decoded I picture 
or P picture, the succeeding and already-decoded I 
picture or P picture or the interpolated picture formed 
by the former two kinds of pictures. Thus, an amount so 
of data concerning an afterimage of a moving object, 
for example, can be compressed. In practice, the most 
efficient one of the inter-coded and intra-coded proc- 
esses is selected at the units of the macro block as the 
predictive mode. 55 

Figure 4 shows a table of predictive modes that 
can be selected at the units of macro-block relative to 
respective frame structures. 



The frame structure indicates the kinds of frames 
composed of the I picture, the P picture and B picture. 
The sequential order of the frame structure is gener- 
ally determined in such a pre-determined sequence 
as to dispose, for example, one P picture between two 
I pictures and to dispose two B pictures between an I 
picture and a P picture or the like. When the change 
of scene occurs, the above-mentioned sequence is 
not always kept and some suitable processing such 
as to select the frame structure of the picture as the I 
picture is necessary. 

This frame structure is read out from the parame- 
ter memory 5 and supplied to the motion detector cir- 
cuit 2 and is thereby used to calculate a motion vector. 
Further, this frame structure is also supplied to the 
motion compensator circuit 12 in the encoder 3 and 
used to calculate a motion compensation amount, as 
will be described later. 

The motion detector circuit 2 calculates a mean 
value of pixels and an absolute residual (absolute val- 
ue difference or square sum) of respective pixels In 
respective macro-blocks and outputs the same to the 
controller 4 as an intra-coded picture residual. The 
controller 4 operates to determine the predictive 
mode of each macro- block on the basis of the already- 
determined frame structure, the residual and the in- 
tra-coded picture residual calculated by the motion 
detector circuit 2 when the change of scene is detect- 
ed. The predictive mode is used to set a reference pic- 
ture that is used by the motion compensator circuit 12 
in the encoder 3 to calculate the difference. One of 
four modes, that is, intra-coded picture mode, forward 
predictive-coded picture mode, backward predictive- 
coded picture mode and bidirectionally predictive- 
coded picture mode is selected as the predictive 
mode. 

The predictive mode is determined is accordance 
with a flowchart forming Figure 5, for example. 

Referring to Figure 5, following the Start of oper- 
ation, it is determined in decision step S11 by the con- 
troller 4 whether or not the frame structure is desig- 
nated as the I picture. If the frame structure is desig- 
nated as the I picture as represented by a YES at de- 
cision step S11 , then the processing proceeds to step 

512, whereat the intra-coded picture mode is desig- 
nated as the predictive mode. If the frame structure is 
not designated as the I picture as represented by a 
NO at decision step S11, then the processing pro- 
ceeds to the next decision step S13. In decision step 

513, it is determined whether or not the P picture is 
designated as the frame structure. If the P picture is 
designated as the frame structure as represented by 
a YES at decision step S13, then the processing pro- 
ceeds to the next decision step S14, whereat the re- 
sidua! calculated by the motion detector circuit 2 and 
the intra-coded picture residual are compared with 
each other. If the intra-coded picture residual is larger 
than the residual as represented by a YES at decision 
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step S14 t then the processing proceeds to step S15. 
In step S15, the forward predictive mode is designat- 
ed as the predictive mode because it is considered 
that the encoding efficiency can be improved more if 
the difference is coded by using the predictive mode. 
If the intra- coded picture residual is smaller than the 
residual as represented by a NO at decision step S14, 
then the processing proceeds to step S16, whereat 
the intra-coded picture mode is designated as the pre- 
dictive mode because it is considered that the encod- 
ing efficiency can be improved by using the intra-fra- 
me coding. Further, if the frame structure is not the P 
picture as represented by a NO at decision step S13, 
then it is considered that the B picture is designated 
as the frame structure and thus the processing pro- 
ceeds to step S17. In step S17, one of three modes 
of forward predictive-coded picture mode, backward 
predictive-coded picture mode and bidirectionally 
predictive-coded picture mode and whose residual 
becomes minimum is assumed to be a predictive 
mode. In the next decision step S18, it is determined 
whether or not the minimum residual is larger than the 
intra-coded picture residual. If the minimum residual 
is larger than the intra-coded picture residual as rep- 
resented by a YES at decision step S18, then the 
processing proceeds to step S1 9, whereat the predic- 
tive mode is designated as the intra-coded picture 
mode because the intra-frame coding can improve the 
coding efficiency more. If the minimum residual is 
smaller than the residua! within the picture as repre- 
sented by a NO at decision step S18, then the proc- 
essing returns to step S17. 

Having determined the predictive mode, the con- 
troller 4 supplies the predictive mode parameter thus 
determined to the parameter memory 5, in which it is 
stored. This predictive mode parameter is supplied to 
the motion compensator circuit 12 to be used. 

When the intra-coded picture mode is designated 
,as4he f^ame. steuctyre, the motiqn : compensator cir- 
cuit 1^ outputs the input image data as it is. At that 
.time, the motion vector is not supplied to the motion 
compensator circuit 12 or it can be neglected. 

When the forward predictive-coded picture mode 
is designated as the predictive mode, the motion com- 
pensator circuit 12 extracts a predictive picture from 
the forward predictive frame stored in the frame mem- 
ory 11 by utilizing the motion vector supplied thereto 
and calculates and outputs a difference between the 
predictive picture and input picture data. 

When the backward predictive mode is designat- 
ed, then the motion compensator circuit 12 extracts a 
predictive image from the backward predictive frame 
stored in the frame memory 11 by utilizing the motion 
vector supplied thereto. 

When the bidirectionally predictive-coded picture 
mode is designated as the predictive mode, the mo- 
tion compensator circuit 12 extracts the forward pre- 
dictive picture from the forward predictive frame stor- 



ed in the frame memory 11 by utilizing two motion vec- 
tors of the forward and rearward predictive pictures. 
Further, the motion compensator 12 extracts the pre- 
dictive picture from the rearward predictive frame and 
5 averages the thus extracted forward and rearward 
predictive pictures to provide a predictive picture and 
calculates and outputs a difference between the pre- 
dictive picture and the input picture data. 

When the motion vector and the frame structure 
10 are determined as described above, the processing 
shown in the flowchart forming Figure 6 is executed. 

Referring to Figure 6, following the Start of oper- 
ation, in step S21, the controller 4 estimates the fea- 
tures of respective frames from the residual calculat- 
es ed by the motion detector circuit 2 when the change 
of scene is detected, thereby determining the quan- 
tizing parameter. The quantizing parameter is used to 
set a quantization step size of the quantizer circuit 14 
in the encoder 3. To be more specific, this quantizing 
20 parameter is used as a divisor when data output from 
the DCT circuit 13, for example, are divided by a pre- 
determined value. 

Having determined the quantizing parameter, the 
controller 4 supplies the quantizing parameter thus 
25 determined to the parameter memory 5, in which it is 
stored. This quantizing parameter is supplied from the 
parameter memory 5 to the quantizer circuit 14 and 
determines the quantization step size of the quantizer 
circuit 14. 

30 The encoder 3 operates to encode the video data 

supplied thereto from the QvTR 1 in response to the 
motion vector, the frame structure, the predictive 
mode and the quantizing parameter supplied thereto 
from the parameter memory 54. Then, the encoder 3 

35 outputs resultant encode data (bit rate and S/N ratio) 
to the controller 4 in step S22. The controller 4 exam- 
ines the resultant bit number, the S/N ratio or the like 
supplied thereto from the encoder 3 and sets a para- 
meter of a defective frame one more time in step S23. 

40 That is, if the resultant bit number cannot be reduced 
sufficiently (that is, the amount of data cannot be 
compressed sufficiently) or a satisfactory S/N ratio 
cannot be obtained, then the parameter thus set is re- 
garded as an invalid one and a parameter is set one 

45 more time. 

In the next step S24, the encoder 3 encodes 
again the video data in accordance with the parame- 
ter thus set again. The resultant bit number and S/N 
ratio from the encoder 3 are supplied to the controller 

so 4 similarly as described above. In the next decision 
step S25, it is determined by the controller 4 whether 
or not the resultant bit number and S/N ratio meet with 
standard requirements. If they do not meet with stan- 
dard requirements as represented by a NO at deci- 

55 sion step S25, then the processing proceeds to the 
next step S26, whereat the parameter of the portion 
which does not meet with standard requirements is 
corrected. Then, the processing returns to step S24, 
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wherein the encoder 3 encodes the video data one 
more time. 

If the resultant bit number and S/N ratio, which 
meet with standard requirements, are obtained as 
represented by a YES at decision step S25, then the 5 
processing proceeds to the next step S27, whereat 
the checking by the user is carried out. That is, the pic- 
ture processed by the encoder 3 is output and dis- 
played on the video monitor 6. In the next step S28, 
the user corrects a defective portion, if any, while 10 
watching the picture displayed on the video monitor 6. 
In other words, the predictive mode and the quantiz- 
ing parameter are set one more time via the controller 
4 in a manual fashion, and the encoder 3 encodes 
again the video data in accordance with the corrected 15 
parameter in step S29. This processing from steps 
S27 to S29 is repeated until it is determined visually 
that the picture has no problem. 

If a satisfactory picture is thus obtained, then the 
bit stream output from the encoder 3 is supplied to an 20 
apparatus (not shown), thereby being recorded, for 
example, on a record medium such as a disc or the 
like. The parameter memory 5 stores all parameters 
that are adjusted and set as described above. If the 
parameter is set as described above, then the video 25 
data output from the DVTR 1 can be correctly com- 
pressed in data amount into image data set and ad- 
justed as described above and then output. 

Processing by the encoder 3 will be described 
next. 30 

Referring back to Figure 1, the video data input 
to the encoder 3 from the DVTR 1 are stored in the 
frame memory 11 thereof. The motion compensator 
circuit 1 2 compensates for the video data stored in the 
frame memory 11 by using the predictive mode and 35 
the motion vector input thereto from the parameter 
memory 5 thereto to generate a predictive picture. 
Data of the predictive picture whose motion are com- 
pensated for is supplied to the DCT circuit 1 3, in which 
they are processed in a DCT fashion. The DCT proc- 40 
essing expresses a picture not by the pixel level but 
by the amount of frequency component of a cosine 
function contained' therein. For example, a two-di- 
mensional DCT converts a pixel block of 8 x 8 pixels 
into a coefficient block of 8 x 8 cosine function com- 45 
ponents. Accordingly, in a natural picture picked up by 
a television camera, for example, it is frequently ob- 
served that the above coefficient block is presented 
as a smooth signal. In this case, if the video data are 
processed in a DCT fashion, the amount of data can so 
be reduced efficiently. 

When the quantizer circuit 14 quantizes the out- 
put of the DCT circuit 1 3 by a predetermined step size 
in response to the quantizing parameter supplied 
thereto from the parameter memory 5, then most of 55 
the data thus processed in a DCT fashion become 
zero and a small amount of large coefficient remains. 
Then, the output of the quantizer circuit 14 is supplied 



to the variable length coder circuit 15, in which it is 
scanned in a zigzag fashion to provide a Huffman 
code (variable length code) having a set of non-zero 
coefficient and zero-run indicating the number of zer- 
oes continuously provided in front of the non-zero 
coefficient. A data amount of Huffman code is consid- 
erably compressed as compared with the original vid- 
eo data output from the DVTR 1. 

When the P picture or B picture is processed as 
set forth above, data of the preceding frame are need- 
ed from a time standpoint. To prepare such data, the 
output of the quantizer circuit 14 is inverse-quantized 
by the inverse-quantizer circuit 1 6. Then, the inverse- 
quantized data are processed by the inverse DCT cir- 
cuit 17 in an inverse-DCT fashion and then stored in 
the frame memory 11. That is, the same data as that 
quantized by the quantizer circuit 14 and which is out- 
put from the variable length coder circuit 1 5 are stored 
in the frame memory 11 . The motion compensator cir- 
cuit 1 2 processes the data in a predetermined manner 
with reference to the data of the preceding frame stor- 
ed in the frame memory 11, if necessary. 

The data thus encoded are read out from the 
frame memory 11 and supplied to the video monitor 
6, thereby making it possible visually to confirm the 
resultant picture thus processed. 

With this video coder, since the parameters nec- 
essary for the encoding processing are stored, the 
data are coded via a multipath, which can reduce a re- 
striction from a time standpoint and also reduces the 
amount of hardware needed for encoding. 

Moreover, since the video coder has encoded 
parameters prepared therein, only a necessary por- 
tion need be repeatedly modified, thereby making it 
possible to effect finer control. 



Claims 

1 . A video coder for compressing the data amount of 
video data and encoding said video data, the vid- 
eo code comprising: 

encoder means (3) for encoding said input video 
data in accordance with a coding parameter 
control means (14) for calculating said coding 
parameter which is necessary for the processing 
by said encoder means (3); and 
memory means (5) for storing said coding para- 
meter. 

2. A coder according to claim 1 wherein said encod- 
er means (3) includes quantizing means (14) for 
quantizing said video data, and said coding para- 
meter includes a quantizing parameter for con- 
trolling a quantizing characteristic of said quantiz- 
ing means (14). 

3. A coder according to claim 1 or claim 2 wherein 
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said coding parameter includes frame structure 
information which regulates a coding system for 
every frame of said video data. 



11. A method according to claim 7 wherein said cod- 
ing parameter includes a motion vector for motion 
compensation. 



4. A coder according to claim 1 or claim 2 wherein 5 
said coding parameter includes predictive mode 
information which regulates a reference picture 

for calculating a difference of every predeter- 
mined block. 

10 

5. A coder according to claim 2 further comprising 
motion detecting means (2) for detecting motion 
of said video data and in which said encoder 
means (3) includes inverse quantizing means 

(16) for inverse-quantizing said quantized data 15 
and motion compensating means (12) for com- 
pensating a motion of said inverse-quantized 
data by using the motion victor detected by said 
motion detecting means (2) and said coding para- 
meter includes said motion vector. 20 



6. A coder according to claim 5 wherein said encod- 
er means (3) includes means (13) provided pre- 
ceding said quantizing means (14) for processing 
said video data in a discrete cosine transform 25 
(OCT) fashion, and means (17) succeeding said 
inverse-quantizing means (16) for processing 
said video data in an i n verse- DCT fashion. 



7. A video coding method for compressing the 30 
amount of video data and recording said video 
data, the method comprising the steps of: 

setting a coding parameter; 

storing said coding parameter in memory means 

(5); 35 

coding said video data on the basis of said coding 

parameter; 

varying said coded parameter stored in said 
memory means (5) into another parameter on the 
' basis of said coded video data; and 40 
coding said video data on the basis of said other 
coding parameter. 

8. A method according to claim 7 wherein said cod- 
ing parameter includes a quantizing parameter 45 
which is used to control a quantizing characteris- 
tic. 



9. A method according to claim 7 wherein said cod- 
ing parameter includes frame structure informa- so 
tion which regulates a coding system for every 
frame of said video data. 



10. A method according to claim 7 wherein said cod- 
ing parameter includes predictive mode informa- 55 
tion which regulates a reference picture for calcu- 
lating a difference of every predetermined block. 
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FIG. 3 
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FIG. 5 
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FIG. 6 



i 



521 



OUTPUT R^SULTAf^T BlT 
To CotJTflQLUER 



S22 



MuMpER, sXAj £AT<0. CCT. 



S23 



EFFECT ENiCOD*^ ONfE 
MO RLE TlM*E TD 087 A/ */ 

resultant err ^i>m6ef, 
s/aj ratio, etc* 



52A 




YES 



MFPT IaJITH stanTDact^ 



S26 




S28 



T^oa/OiV^ TO P*PfN/^TE^ 

5*ET A^A/iJ Mf\h!Ut\LX>f 



S29 



11 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




© Publication number : 0 520 789 A3 



EUROPEAN PATENT APPLICATION 



@ Application number: 92305851.5 
@ Date of filing : 25.06.92 



@ int. ci. 5 : H04N 7/13, H04N 7/137 



(55) Priority: 27.06.91 JP 182915/91 
29.05.92 JP 163647/92 

(S3) Date of publication of application : 

30.12.92 Bulletin 92/53 

(S3) Designated Contracting States : 
DE FR GB 

(SS) Date of deferred publication of search report : 

23.06.93 Bulletin 93/25 



(7?) Applicant : SONY CORPORATION 

7-35 Kitashinagawa 6-chome Shinagawa-ku 
Tokyo 141 (JP) 

@ Inventor : Fujinami, Yasushi, c7o Patents Div. 
Sony Corporation, 6-7-35 Kitashinagawa 
Shinagawa-ku, Tokyo 141 (JP) 

(74) Representative : Thomas, Christopher Hugo et 
al 

D Young & Co 10 Staple Inn 
London WC1V 7RD (GB) 



< 

o 
oo 

o 

CM 

m 



(54) Video coder and coding method. 

(57) A motion vector detected by a motion detec- 
tor (2) and a quantizing parameter and a frame 
structure determined by a controller (4) are 
stored in a memory (5). The data thus stored are 
supplied to an encoder (3) which carries out the 
encode processing corresponding to the stored 
data. 




Q. 

ill 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



EP 0 520 789 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nomb* 

EP 92 30 5851 
Page 1 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



! Y 



2 

i 

i 

OK 

o 

to. 

o 



Ckaben of documeot with indication, where appropriate, 
of rear v ant passages 



US-A-4 999 704 (ANDO) 

* the whole document * 

PATENT ABSTRACTS OF JAPAN 
vol. 13, no. 574 (E-863)19 December 1989 
& JP-A-01 241 270 ( HITACHI LTD ) 26 
September 1989 

* abstract " 



: EP-A-0 399 487 (MITSUBISHI DENKI K.K.) 
J* abstract; figure 2 * 

PATENT ABSTRACTS OF JAPAN 
vol. 15, no. 265 (E- 1086)5 July 1991 
& JP-A-03 088 489 ( TOSHIBA CORP ) 12 
April 1991 

* abstract * 

PATENT ABSTRACTS OF JAPAN 
vol. 13, no. 571 (E-862)18 December 1989 
& JP-A-01 238 388 ( MITSUBISHI ELECTRIC 
CORP. ) 22 September 1989 

* abstract * 

PATENT ABSTRACTS OF JAPAN 
vol. 15, no. 94 (E-1041)6 March 1991 
& JP-A-02 305 284 ( MITSUBISHI ELECTRIC 
CORP. ) 18 December 1990 



abstract 



-/— 



The present srarrh report bas been drawn up for all claims 



Relevant 

to daim 



l-n 



1-6 



7-11 



1-6 



i 1-1 1 



Plat* •! »««rc» 

THE HAGUE 



1-11 



1-6 



7-11 



CLASSIFICATION OK THE 
AfTUCATION (Int. C1.S ) 



H04N7/13 
H04N7/137 



TECHNICAL FIELDS 
SEARCHED (Int. CI- 5 ) 



H04N 



Vmt mi (MaMat •* tat Man* 

05 APRIL 1993 



CATEGORY OF CITED DOCUMENTS 

X : partkailiriy rdcvaat tf tales aloe* 

Y : aa/tkaJarly relevant H con bis «4 with a*ortm 

doctami of th* sane category 
A : tacanotopcal backgroune* 
O : Doo-wrttian itsdosure 
P : lot arTeee' late tocumest 



FOGLIA P. 



T : theory or aria d at « tadtrtytag tec inveation 
E : earlier patent da nc e r* , but pa b Lis be* oo, or 

afiv tke mtn% date 
D : iocuaeat dtW la the appJkarloo 
L : 4 earn est dtct for otter reason 



A : nomeer of the saraa pa teat faaUy, oorresaontflnt 
ectcuaaol 



2 



EP 0 520 789 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 92 30 5851 
Page 2 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of rekvant passages 



SIGNAL PROCESSING IMAGE COMMUNICATION 
vol. 3, no. 1, 1 February 1991, AMSTERDAM, 
NL 

pages 91 - 105 . XP234783 

M.E. BLAIN ET AL. ! A Comparison of Vector 

Quantization Techniques in Transform and 

Subband Coding of Imagery' 

w paragraph 5; figures 2,3 * 

JP-A-03 085 883 (HITACHI DENSHI LTD) 
11 April 1991 

& PATENT ABSTRACTS OF JAPAN 

vol. 15, no. 261 (E-1085)3 July 1991 

* abstract * 

EP-A-0 401 854 (MATSUSHITA ELECTRIC 
INDUSTRIAL CO LTD) 

* page 3, line 20 - line 41; claims; 
figure 3 * 

US-A-4 920 426 (HAT0RI ET AL.) 

* the whole document * 



Rdtvut 
Co daim 



l-n 



The present search report has beca drawn up for all claims 



Plau ilionl 

THE HAGUE 



Dm* »1 i— ailrtfca if lai Mart* 

05 APRIL 1993 



CLASSIFICATION OK TILE 
APPLICATION (Int. C1.3 ) 



7-11 



7-11 



7-11 



TECHNICAL FIELDS 
SCAKQfED (la*- CLS ) 



FOGLIA P. 



CATCCOtY OF CITED DOCUMENTS 

X : aarticulaily relevant if taken aloe* 

Y : particularly rrfevaat H combined wtth xntxhw 

•ocuaionf of to* tw»e oitfory 
A : tachnolofjcaj backer* o»4 
O : noa-wrtttan otsdotor* 
P : tfiterBctfiaJt tocoroent 



T : theory or ■rtodpJt uoforlying tb« iavonttoo 
C : oarllor aalani tfooiBMOt, but pubtisb**' on, or 

after toe Alio*. •'■*» 
D : eocasent dies' ii tao appltcattoo 
L : •'ocuaicnt dt«4 for ooW rcuoei 

* : menbe? of ta« saae patoat fatally, correspond lag 
■ocuamt 



3 



